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Abstract. We analyze all orthonormal bases of exponentials on the Cantor set defined by Jorgensen and 
Pedersen in J. Anal. Math. 75,1998, pp 185-228. A complete characterization for all maximal sets of 
orthogonal exponentials is obtained by establishing a one-to-one correspondence with the spectral labelings 
of the infinite binary tree. With the help of this characterization we obtain a sufficient condition for a 
spectral labeling to generate a spectrum (an orthonormal basis). This result not only provides us an easy 
and efficient way to construct various of new spectra for the Cantor measure but also extends many previous 
results in the literature. In fact, most known examples of orthonormal bases of exponentials correspond 
to spectral labelings satisfying this sufficient condition. We also obtain two new conditions for a labeling 
tree to generate a spectrum when other digits (digits not necessarily in {0, 1, 2, 3}) are used in the base 4 
expansion of integers and when bad branches are allowed in the spectral labeling. These new conditions 
yield new examples of spectra and in particular lead to a surprizing example which shows that a maximal 
set of orthogonal exponentials is not necessarily an orthonormal basis. 
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1. Introduction 

For certain probability measures /i in R'* there exist orthonormal bases of countable families of complex 
exponentials {e^'^*-^'^ | A S A} for the Hilbert space L^{fJ.). We called them Fourier series by analogy with the 
classical example of intervals on the real line. In this case, the measure /i is called a spectral measure and the 
set A is called a spectrum for fi. When /j, = ^ (where is bounded subset of positive Lebesgue measure 
f2| > and dx is the Lebesgue measure), the existence of a spectrum is closely related to the well-known 
Fuglede conjecture which asserts that there exists a spectrum for n if and only if 17 tiles R'' by translations 
using discrete set. This conjecture was proved to be false in higher dimensions by Tao [Tao04j and others, 
but it is still open in dimension 1 and 2. We refer to |Ped04[ IPWOli ILW96[ ILabOl] for some important 
results and developments related to the spectral pairs with respect to probability measures that are obtained 
by restricting the Lebesgue measure to bounded sets. 

Definition 1.1. Let ex{x) := e^'^*^'^, cc S M'*, A G K'^. A probability measure /x on is said to be a spectral 
measure if there exists a set A C M*^ such that the family {e\ | A S A} is an orthonormal basis for In 
this case A is called a spectrum for the measure fi. 

There exist other probability measures that are not the restriction of the Lebesgue measure to bounded 
sets, but they admit spectra. The first example of a singular, non-atomic, spectral measure was constructed 
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by Jorgensen and Pedersen in [JP98j , and Strichartz |Str98j gave a simplification of part of the proof. These 
results led to the the spectral theory for fractal measures which has recently become an important topic of 
research in harmonic analysis. These fractal measures also have very close connections with the theory of 
multiresolution analysis in wavelet analysis (see e.g., |DJ07c| fDJOSbj ). 

The Jorgensen-Pedersen measure is constructed on a slight modification of the Middle Third Cantor set. 
This can be obtained as follows: consider the interval [0, 1]. Divide it into 4 equal intervals, and keep the 
intervals [0, j], and [5, |]- Then take each of these intervals and repeat the procedure ad inf. The result is 
a Cantor set 

The probability measure 114 on X4 assigns measure ^ to the sets X4 D [0, i] and X4 f) [|, |], measure ^ to 
the four intervals at the next stage, etc. It is the Hausdorff measure of Hausdorff dimension = i. 

The set X4 and the measure ^4 can be defined also in terms of iterated function systems (see [HutSl] for 
details). Consider the iterated function system (IPS) 

a;) = ^, T2(a;)==^— , (a; £ R). 
Then the IPS {tq, T2} has a unique attractor X4, i.e., a unique compact subset of R with the property that 

X4^T„{X4)UT2{X4). 

The measure /i4 is the unique probability measure on M which satisfies the invariance equation: 

(1.1) I fix) df,4{x) I (9 ^'^^(x) + j f rf/i4(x)) , (/ e CM))- 

Moreover, the measure /i4 is supported on X4. 
In |JP98| , the authors proved that the set 

A= |^4^-4|4 e {0,i},7i>ol 
U=o J 

is a spectrum for ^4. 

The results of Jorgensen and Pedersen were further extended for other measures, and new spectra were 
found in |StrOO[ ILW02[ IDJ06a[ IDJ07a[ IDJ07b[ ILiOTbi ILiOTaj . Some surprising convergence properties of the 
associated Pourier series were discovered in |Str06aj . 

Two approaches to harmonic analysis on Iterated Punction Systems have been popular: one based on 
a discrete version of the more familiar and classical second order Laplace differential operator of potential 
theory, see |Str06b[ [Kig01| ; and the other is based on Pourier series. The first model in turn is motivated by 
infinite discrete network of resistors, and the harmonic functions are defined by minimizing a global measure 
of resistance, but this approach does not rely on Pourier series. In contrast, the second approach begins with 
Fourier series, and it has its classical origins in lacunary Pourier series |Kah86| . 

In general, for a given probability measure /.t any of the following possibilities can occur: (i) there exists at 
most a finite number of orthogonal complex exponentials in L^(/x); (ii) there are infinite families of orthogonal 
complex exponentials and one of them is an orthonormal basis for L^(fi), and in this case is a spectral 
measure. The first example satisfying (i) is the Middle Third Cantor set, with its Hausdorff measure of 
dimension |^ . In [JP98| it was proved that for this measure no three exponentials are mutually orhtogonal. 
Detailed analysis on this was given and many new examples were constructed in a recent paper [DJ07a| . 
However, for a given measure /i it remains a very difficult problem to "characterize" all the spectra or the 
maximal families of orthogonal exponentials. Moreover, it is not known whether every such a maximal family 
must be an orthonormal basis for L^(/i). The main purpose of this paper is to answer all these questions for 
the measure 114. 

In section 3 we first establish a one-to-one correspondence between the labeling of the infinite binary tree 
and the base 4 expansions (using the digits {0,1,2,3}) of the integers. Then we characterize all maximal 
sets of orthogonal exponentials in L^{fj,4) by showing that they correspond to spectral labelings (Definition 
13. ip of the binary tree (Theorem 13. 3p . In Example 14.81 we show that there are maximal sets of orthogonal 
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exponentials which are not spectra for /i4. This is surprising, since in the previous examples in the literature, 
all maximal sets of orthogonal exponentials were also spectra for the associated fractal measure. 

The spectral labeling characterization helps us obtain one sufficient condition for a maximal family of 
exponentials to an orthonormal basis for L^(/i4) (Theorem I3.10p . This sufficient condition improves the 
known results from [JP98| IStrOOl ILW021 ID J06a| . and, as shown in Section 4, it clarifies why some of the 
candidates for a spectrum constructed in [LW021 IStrOOj are incomplete, and how they can be completed to 
spectra for fi^. 

In Section 4 we consider other digits that can be used for the base 4 expansion of the integers in the 
candidate set A, and give some sufficient conditions when these will generate spectra for /i4 (Theorem 14. 4p . 
We construct some examples of spectra and give the example showing that a maximal set of orthogonal 
exponentials is not necessarily a spectrum. In addition a result of Strichartz in [StrOOj is improved with the 
help of our Theorem 14.41 (see Remark 14. 5p . 

In an attempt to obtain a "complete" characterization of all the spectra, in section 5 we present a few 
other basic properties of spectra for /i4 and give another sufficient condition for a spectral labeling to generate 
a spectrum (Proposition 15. 3p where limited number of "bad" paths are allowed in the labeling. This new 
condition allows us to construct an example (Example 15. 4|) of a spectral labeling that gives us a spectrum 
even though it does not satisfy the hypothesis of Theorem 13.101 Although we were not able to obtain a 
"complete" characterization for a maximal family to generate a spectrum, we believe that a combination of 
our results Theorem 13. 101 and Proposition 15.31 might come close. 

For the sake of clarity, in this paper we focus our discussion on the fractal measure (14. We believe that 
this example has many of the key features that might occur in more general fractal measures, and most of 
our results can be generalized for other IFS measures. 

2. Preliminaries 

To define the sets of integers that correspond to families of orthogonal exponentials, in this section we 
will recall some basic facts about base 4 expansions of integers. 

Definition 2.1. Let k be an integer. Define inductively the sequences {dn)n>o and (fcn)r!>o, with dn G 
{0, 1, 2, 3} and fc„ G Z: fco ■= k; using division be 4 with remainder, there exist a unique do G {O7 1, 2, 3} and 
fci G Z such that /cq = c?o + 4fci. If fc„ has been defined, then there exist a unique d„ G {0, 1, 2, 3} and fc„ G Z 
such that kn = dn + 4fc„+i. 

The infinite string dgdi . . . dn ■ ■ ■ will be called the base 4 expansion or the encoding of k. We will use the 
notation 

k — dodi . . .dn ■ ■ ■ ■ 

We will denote by the infinite sequence 000 . . . , and similarly 3 — 333 .... The notation dgdi . . . d„0 
indicates that the infinite string begins with do . . . dn and ends in an infinite repetition of the digit 0. 
Similarly for the notation do . . . d„3. 

Proposition 2.2. Let fc G Z with base 4 expansion k — do . . . dn ■ ■ ■ ■ If k >0 then its base 4 expansion ends 
in 0, i.e., there exists N > such that d„ = for all n > N. In this case 

N 

(2.1) fc = do---dArO = ^4"d„. 

n=0 

If k < then its base 4 expansion ends in 3, i.e., there exists N > such that dn = 3 for all n > 3. In this 
case 

N 

(2.2) fc = do---rfn3 = ^4"d„-4^+\ 

n=0 

Moreover, if k is defined by the formula on the right-hand side of (|2.ip or (|2.2p then its base 4 expansion is 
do . . . d^O, in the first case, or do . ■ . djvS in the second case. 

Proof. For fc > 0, the base 4 expansion is well known. Let us consider the case when fc < and let 
k = do ■ . ■ dn . ■ . be its base 4 expansion. Take TV > such that k > —4^"''^. Let (fc„)„>o be defined as in 
Definition O Then > ko ^ k > -4^+i. Since fci = it follows that fci > ""^"^'"^ > -4^. By 

induction > fcjv+i > —4" = —1. So fcjv+i = —1- Then k]y+2 = — ~1 rf„ = 3 for all 
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n > iV + 1. Thus the base 4 expansion of k ends in 3. Moreover, since /cjv+i = —1, we have that — djv —4, 
kN^i = rfw-i + 'ikjsf = cLn-i + 4djv — 4^, and, by induction 

= feo = do + 4(ii + • • • + ^^dN - 4^+\ 

□ 

Lemma 2.3. Let b be an integer and let b = bobi ... be its base 4 expansion. Let a be another integer that 
has base 4 expansion ending with the expansion of b, i.e., a ^ ao ■ . ■ Onbobi .... Then 

(2.3) a ao + 4ai + • • • + 4"a„ + 4"+i6. 

Conversely, if the integers a and b satisfy p.3p with oq . . . an G {0, 1, 2, 3}, then the base 4 expansion of a 
has the form a — ao . . . a„6o^i ■ • • ; where b — bobi ... is the base 4 expansion of b. 

The base 4 expansion dodi ... of an integer k is completely determined by the conditions: rf„ G {0, 1, 2, 3} 
for all n > 0, and 

N 

^d„4" = fcmod4^+\ (iV>0). 

n=0 

Proof. The proof foUows directly from Proposition 12.21 by a simple computation. □ 

3. Main results 

In this section, we will characterize maximal sets of orthogonal exponentials and give a sufficient condition 
for such a maximal set to generate an orthonormal basis for L^(/i4). 

3.1. Maximal sets of orthogonal exponentials. First we will characterize maximal sets of orthogonal 
exponentials. These will correspond to sets of integers whose base 4 expansions can be arranged in a binary 
tree. We will call this arrangement a spectral labeling of the binary tree. 

Definition 3.1. Let T be the complete infinite binary tree, i.e., the oriented graph that has vertices 

V:={0}U{eo...e„|efee{O,l},n>O}, 

and edges £: (0, 0), (0, 1), (eo . . . e„, eo ■ • ■ for all eo . . . e„ S V, and e„+i G {0, 1}, n> 0. The vertex 

is the root of this tree. 

A spectral labeling L of the binary tree is a labeling of the edges of T with labels in {0, 1, 2, 3} such that 
the following properties are satisfied: 

(i) For each vertex v in V, the two edges that start from v have labels of different parity. 

(ii) For each vertex v in V, there exist an infinite path in the tree that starts from v and ends with 
edges that are all labeled or all labeled 3. 

We will use the notation T(£) to indicate that we use the labehng C 

Given a spectral labeling, we will identify the vertices w S V with the finite word obtained by reading the 
labels of the edges in the unique path from the root to the vertex v. We will sometimes write v = dgdi . . . dm 
to indicate that the vertex v is the one that is reached from the root by following the labels . . . c?„. 

We identify an infinite path in the tree T{C) from a vertex v with the infinite word obtained by reading 
the labels of the edges along this path. See Figure [XT] for the first few levels in a spectral labeling. 

Definition 3.2. Let C he a spectral labeling of the binary tree. Then the set of integers associated to C is 
the set 

A(£) := {k = dodi | do'^i • • ■ is an infinite path in the tree starting from and ending in or 3} . 

Theorem 3.3. Let A be a subset o/M with € A. Then {e\ \ X G A} is a maximal set of mutually orthogonal 
exponentials if and only if there exists a spectral labeling C of the binary tree such that A = A{C). 

Proof. We will need several lemmas. 

Lemma 3.4. The Fourier transform of /14 is 

(3.1) Mt)^e'^Y[cosi27r—\, (teR). 

3=1 ^ ^ 

The convergence of the infinite product is uniform on compact subsets o/M. 



ON THE SPECTRA OF A CANTOR MEASURE 




132 




1321 




^ 1311 ' 


131 




1310 




1213 


121 


1210 
. 1201 


120 




1200 




0323 

^3-^ 


032 


0322 






^ 0311 


031 




0310 




0012 


001 




^ 0011 


000 Z 


0003 


0000^ 



Figure 1. The first levels in a spectral labeling of the binary tree. 0323 is a path in the 
tree from the root 0, 13 is a path in the tree from the vertex 12. 



Proof. Applying the invariance equation (jl.ip to the exponential function et, t £ R, we get 

Ai4W = ^ M4(^) = e^"3 cos ( 27r- ) ( ^ 

Since p^iiO) = 1, the cosine function is Lipschitz near 0, and cosO = 1, we can iterate this relation to infinity 
and obtain 



M4(i) 



— e ^j=i 4J 



Hcos (2.1) 
1=1 



□ 



Lemma 3.5. Let A, A' G M. T/ien is orthogonal to ey in L^(/X4) ijff A — A' G Z, where 
(3.2) Z := {a; G K I /l4(a;) = 0} = {4^'(2fc + 1) | < j G Z, fc G Z}. 

Proo/. We have {ex, ey) = J e^'^*^^-^')^ ^^4(2;) = " A')- So ba -L ca' iff A - A' G Z. Using the 

infinite product in p.2p . we obtain that A — A' G Z iff there exists j > 1 such that cos ^27r^^|^^ = 0. So 
27r(A - A') G 4%(Z + i). This imphes □ 

Note that, since G A, for any element a G A, we have Cq _L cq. Then with Lemma 13.51 we must have 
a G Z C Z. 

We will use the following notation: for an integer k with base 4 expansion k — do . . . dn . . . , we will denote 
by dn{k) := dn, the n-th digit of the base 4 expansion of k. 
The next lemma follows from an easy computation. 

Lemma 3.6. // n, n' > 0, k, k, a,a' G Z with a, a' not divisible by 4, and 4" {4k + a) = 4" (4fc' + a') then 



Lemma 3.7. Let A be a subset of M with G A. Assume {ex | A G A} is a maximal set of orthogonal 
exponentials in L^(/Lt4). Then for do, ... , G {0, 1, 2, 3} the set 

D{do . . . (i„_i) := {dn{a) \ a G A,do{a) = do,... ,d„_i(a) = cf„_i} 
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has either zero or two elements of different parity. This means that the n-th digit of the base 4 expansion 
of elements in A with prescribed first n — 1 digits, can take only or 2 values, and if it takes 2 values, then 
these values must have different parity, i.e., {0, 1}, or {0,3}, or {1,2} or {2,3}. 

Proof. Suppose D{dQ . . . d„_i) has at least one element. Suppose a, a' G D(do . . . o?„_i) with di^{a) — di^{a') — 
dk for all < fc < n — 1, and assume (i„(a) ^ d„(a'). 
Then (see Lemma 12.31) there exist b,b' € Z, such that 

a ^ 4"+ife + 4"d„(ao) + 4"-id„_i + • ■ • + do, a' - 4"+'&' + 4"d„(a[,) + 4"-id„_i + ■ ■ ■ + do 

Then a — a' = 4"(4(6 — b') + dn{a) — dn{a')). By Lemma [3751 since a, a' G A, we must have a — a' G Z, so 
a-a' = 4'"(2/c + 1) = 4™(4; + e) for some m > 0, /c, ^ G Z, e G {1, 3}. Thus, with LemmaESl n = m and 
dn{o) — dn{a') is an odd number. In particular, it follows that D{dQ . . . d„-i) contains at most 2 elements. 

Suppose now that D{do ■ . .dn-i) has just one element. Then for all a G A, with dk{a) — dk for all 
< fc < n — 1, one has that dn{a) is constant dn- 

Let c?', ;= (i„ + 1 mod 4 and let a' ;= 4"(i^ + 4"^^(i„_i + ■ ■ ■ + dg. We claim that Ca' is orthogonal to all 
Ba, a G A. 

Let a G A. 

Case L dk{a) = dk for all < fc < n — 1. Then, with Lemma [2731 for some 6 G Z, 

a = 4"+i5 + 4"d„ + 4"-id„_i + • • • + do 

so a - a' 4"(46 + d„ - d^) G 4"(2Z + 1) C Z. Therefore, with Lemma|37Sl Ca' ± Ca. 

Case IL There is an integer < A: < n — 1 such that do(a) = do, . . . ,dfe_i(a) dk-i and dfe(a) ^ dk- 
Then for some b E 

a = i'^+^b + 4'=dfe(a) + 4'=-idfe_i + • • ■ + do 
Since -D(do . . . d„_i) is not empty, there is a a" G A such that do(a") do, . . . , dk{a") — dk, so 

a" = 4'=+i6" + 4'^dfe + 4''-'dk-i + • • • + do, 

for some b" G Z. 

Then, as before, since a, a" are in the tree, and they differ first time at the fe-th digit, we have that 
dk — dfc(a) is odd. 

It follows that a-a' = 4'=(46- 4"-'= d;-4"-'=-id„„i 4dfe+i +dfc(a) - d^) g4'=(2Z+1) C Z. Hence 

□ 

We construct the spectral labeling C as follows: we label the root of the tree by 0. Using Lemma [3771 the 
set -D(0) := {d(ao) | ao G A} has two elements do and dp. We label the edges from by do and dg. 

By induction, if we constructed the label do . . . d„ for a vertex, this means that there exists an element 
a of A that has base 4 expansion starting with do . . . d„. Therefore, using Lemma |3.7[ the set I?(do . . . d„) 
contains exactly two elements of different parity e, e'. We label the edges that start from the vertex do . . . d„ 
by these elements e, e'. In particular we have that the sets D{do ■ ■ . d„e) and £'(do . . . d„e') are not empty. 

Next, we check that, from any vertex in this tree, there exists an infinite path that ends in or 3. 

Consider a vertex in this tree, and let do ... d„ be its label. Then, by construction, the set D(do . . . d„) is 
not empty. Therefore there is some a in A such that do(a) = do, . . . , d„(a) = d„. If we denote dk ■— dk{a) 
for all k > n, then by construction the tree contains the vertices labeled do . . . dk for all fc > 0. Since the 
string dodi ... is the base 4 expansion of a, it follows that the infinite sequence dodi . . . ends in cither or 
3. Therefore there is an infinite path from the vertex do . . . d„ that ends in either or 3. 

Finally, we have to check that A — A{C). If a G A and it has base 4 expansion a — dodi . . . , then the 
vertices do ... d^ are all in the tree so the infinite path dodi ... is a path in this tree starting from the 

root 0. Thus A c A{C). 

For the converse we prove the following: 

Lemma 3.8. If a ^ dodi . . . , a' — dpd'j^ . . . are two distinct infinite paths in the binary tree A{C) starting 
from the root, that end in either or 3, then Ca -L ea' ■ 
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Proof. Let fc > be the first index such that dk ^ d'f.. Then do = dg, . . . ,dk-i — and since £ is a 

spectral labeHng, we have that dk — d'^. is odd. With Lemma [^751 there exist 6, 6' £ Z such that 

a = 4'^-+ife + A.'^dk + 'i''-^dk-i + ■ ■ • + do, a' = A''+^b' + 4''^4 + 4'=-^4_i + ■ ■ ■ + d'^. 

Then a - a' 4'^(4(fe - 6') + 4 - 4) e 4'=(2Z + 1) C Z. So ± e^'. □ 

Lemma [5751 shows that, since £ is a spectral labeling, the set {e^ | A G A(£)} is a set of mutually orthogonal 
exponentials. Since A C A(£) and A is maximal, it follows that A — A(£). 

It remains to prove that, if £ is a spectral labeling, then A(£) corresponds to a maximal set of exponentials. 
We have seen above that A(£) corresponds to a family of orthogonal exponentials; we have to prove it is 
maximal. Suppose there exists A G M such that e\ _L Ca for all a £ A(£). In particular e\ _L eg, and with 
Lemma 13.51 we have A G Z. Let dodi ... be the base 4 expansion of A. Let k > he the first index such 
that do . . . dfc is not in the tree T{C). One of the labels of the edges from the vertex do . . . dk-i has the same 
parity as d^, and is different from dfc. Let d'f. be this label. Then dk — d'^. G {—2,2}. Using property (ii) in 
the definition of a spectral labeling, there exists an infinite path a in the tree that starts with do . . . dk-id'j^ 
and ends with or 3. Then, 

a = do + • • • + 4'=-idfe_i + 4^-dfe + 4^-+i6, A = do + • • • + i'^-^dk-i + ^^d'^ + A^+^h\ 

for some 6, h' G Z. Then a — A = 4'°(dfe — d'j, + 4(6 — h')) ^ Z, because dk — d'f. is even, and not a multiple of 
4 (see Lemma [3. 6p . With Lemma [3?5| e\ is not perpendicular to Ca- This shows that A{C) corresponds to a 
maximal set of orthogonal exponentials. 

This concludes the proof of Theorem 13.31 □ 

3.2. Spectral sets. Theorem 13.31 shows that when a spectral labeling C of the binary tree is given, it 
generates a maximal family of mutually orthogonal exponentials, by reading base 4 expansions from the 
tree. In this section we will give a sufficient condition for a spectral labeling to generate a spectral set, i.e., 
an orthonormal basis of exponentials. 

We will begin by defining certain "good" paths. The restriction on the spectral labeling will require that 
good paths can be found from any vertex. 

Definition 3.9. Let a G Z and let a — dodi ... be its base 4 expansion. We call the length of a the smallest 
integer n such that either dk = for all fc > n or d^ = 3 for all k > n. We will use the notation n — Ing(a). 

Fix integers P,Q > 0. Let oj = luquji ... be an infinite path ending in or 3, w„ G {0, 1, 2, 3} for all n > 0. 
We will say that the path oj is (P, Q)-good (or just good) if the there exists n > such that the following two 
conditions are satisfied: 

(i) ujq, . . . ,LUn & {0, 2} and the number of occurrences of 2 in ojo . . . ix'n is less than P; 

(ii) lng(w„+iw„+2 ■■■) <Q- 

Theorem 3.10. Let C be a spectral labeling of the binary tree. Suppose there exist integers P,Q > such 
that for any vertex v in the tree, there exists a {P, Q)-good path starting from the vertex v. Then the set 
A(£) is a spectrum for 

We divide the proof into several lemmas. 

Lemma 3.11 ( [JP98j ). Let A be a set such that {ex \ A G A} is an orthonormal family in L^(/i4). Then 

(3.3) XI l'^4(i + A)|2 < 1 (iGK). 

AeA 

The set A is a spectrum for ^4 iff 

(3.4) X |/I4(i + A)|2 = 1 (iGR). 

AeA 

Proof. Let V be the projection onto the span of {e\ \ A G A}. Then, using Parseval's identity, we have for 
all t G K: 

1 > WVe^tW = E I ' ^-*) I' = E + A)P. 

AgA AgA 

This implies ()3.3p and one of the part in the last statement. For the converse, if (|3.4p holds, then e_t is 
in the span of {e\}x, and using the Stone- Weiertrass theorem, this implies that the span is L'^{p4). □ 
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Lemma 3.12. Assume that there exist eo > and Sq > such that for any y S [— eo? 1 + ^o] and any vertex 
V = do . . . dN~i in the binary tree T{C), there exists an infinite path A((io • • ■ ^Af-i) w the tree, starting from 
V, ending in or 3, such that Ifiiiy + X{do . . . dN-i))\'^ > So- Then A{C) is a spectrum for ^4. 

The main idea of the proof of Lemma l3.12l is the same as the one used in a characterization of orthonormal 
scahng functions in wavelet theory [DGHOOj . and is similar to the one used in the proof of Theorem 2.8 in 
[StrO O . But since is not always present in the branching at a vertex, the details are more complicated. 

Proof of Lemma \3.12\ With Theorem 13.31 we know that {eA | A e A(>C)} is an orthonormal family. We need 
to check p.4p . For a finite word do • • • dN-i with do, ■ • • dw-i £ {0, 1, 2, 3}, we write do . . . djv-i G if 
do . . . d^-i is the label of a vertex in the binary tree T{C). 
For do . . . dAr_i in A(£), let 

N 



(3.5) P^{do...dN-i) 



2t:{x + do 



-4^-^dA._i) 



4J 



{x e 



We claim that for any > 1 
(3.6) 



IN-I 



do...dN-iGA(£) 

For this, note that if {e, e'} is any one of the following sets {0, 1}, {0, 3}, {1, 2}, {2, 3}, we have 



(3.7) 



cos 



27r(x- 



cos 



2tt{x + e') 



= 1, 



(x e M). 



Then (|3.6p follows from p.7p by induction. 

Next, fix X G R. Pick Qi such that for N > Qi, jjq- < eo- Then for any do . 



IN- 



-I E A(£), the point 



y 

do . 



jjv G [~eo, 1 + Co]- Therefore there exists a path A(do . . . djv-i) starting from the vertex 

. d^r-i, ending in or 3 with IJl^iy + A(do . . . dAr_i))p > Sq. We have 



P^^do. 



■ dN-i) < ^Fi^(do...djv-i) 



x + do H h4^"MAr_i 



1 ^ 



(Jo 



4N 

2 27r(x + do + ■ ■ ■ + 4^-^dN-i + 4^A(do . . . dAr_i)) 

4J 



+ A(do . . . dAT-i) 



n 



cos 



+ do + ■ ■ ■ + 4^-^dN-i + 4^A(do . . . djv_i) 



— I/I4 (x + do 

^0 



4^-id^_i 



2 1 

- 4^A(do . . . dN-i)) I = 1-1^4(2; + rixido . . . dAr_i))|^, 



where for all do . . . d^v-i G A(£), we denote 

77,(do . . . djv-l) do + • • • + 4^-ldAr_i + 4^A(do . . . dAr_i) G A{C). 

Note that the base 4 expansion of rix{dQ . . . d^v-i) starts with do . . . d^-i- 
We claim that for any e > there exists P^ and Qe such that 

(3.8) E Fi^(do...djv-i) <e, iN>Q,). 

£io.-.£ijv-ieA(C) 
IngC'/x (do ■ ■ -djv - 1 ) ) >-Pe 

Fix e > 0. Using (|3.3p . there exists P^ > Qi —: such that 

E |/24(X + A)|2 < £(^0. 

A6A(£),lng(A)>P, 

Then, using the previous calculation, for N > Qg, 



E 



lng(r)^(do...djv-i))>P. 



Pi^do...d^_l) < - 



E 



1/24 (x + ryj;(do...d7v-i))|^ 
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<^ J2 \M^ + X)\^<e. 

° AeA(£)Jng(A)>P, 

This proves (jH^S)) . 

From (in^ we get that for all N > Q^, 
(3.9) 

J2 Pi^(do...d^-i)= J2 Pi'ido.--dN-i)~ J2 P^ido...dN-i) 

d(]..-djv-ieA(£) do...dN~ieA(£) do-..d,^_ieA(C) 

l"g(')x(do...(ijv-i))<Pj lng(?)^(do...djv_i))>P, 

(3.10) byp|^_ ^ Pi^(do...d^-i)>l-e. 

£iO-£ijV-ieA(£) 

lng(r,,(<io...d„_i))>P, 



We also have for all A = dodi • • • G A(£), 



(3.11) |^4(a; + A)r= lim (do • • ■ rfw-i). 

To prove (|3.1ip . we consider two cases: if A ends in 0, then X = do + ■ ■ ■ + 4P^^dp_i for some p > 0, dk — 
for k > p, and for N > p, 

pi-(do . . . dA-i) = n f^^T^) ^ + 

0-1, 



V 4J 

If A ends in 3, then A = do + ■ • • 4P^^(ip_i — 4^, for some p, dk — 3 for k > p, and for p > N, 

^ /2n{x + do + • • • + 4P-idp_i + 4P(3 + • • • + 3 • 4^-^-^)) 



V 43' 



A 2 ^ 2^(.T + do + ... + 4P-Mp_i ~4P + 4^) ^^ J\ 2/2^(^+A)\ 
Ijcos ( )=llcos ( ^ ]^\fMix + \)\ 



This proves ((XTT|) . 

Now, any A G A(£) with Ing(A) < P^ has base 4 expansion of the form A = do • ■ ■ c'Pj-iO or A = 
do . . . dp,-i3, with do ... dp, G A(£). Therefore there are at most • 2 = 2^'+i such A. With ((3ll|) . for 
each such A we can approximate |/t4(x + A)p by {do{X) . . . d7v-i(A)), where do(A)di(A) ... is the base 4 
expansion of A. 

Therefore, using (|3.1ip . there exists N as large as we want, N > Q^, such that 

(3.12) lM4(x + A)p> Pi^(do(A)...dAr_i(A))-e. 

AeA(£),lng(A)<P, AGA(£),lng(A)<P, 

But if do . . . dAr_i G A(£) and r/ := /^^^(do . . . d^^i) has length lng(77) < P^ then, the first N digits of 
r]x{do ■ ■ ■ d^v-i) are do(?/) = dg, . . . , dN^i{ri) = d^^i and rjx{do ■ ■ ■ djq^i) is an element of A(i2) such that 
lng(?7) < Pe. Therefore 

(3.13) 53 Pi^(do...d^_i) < Pi^(rfo(A)...djv-i(A)). 

do.-.djv-ieA(-C) AeA(£),lng(A)<P, 
lng(r;^(do...djv-i))<P, 

From ([XT^ . and (gH), ([XTU]) we get 

(3.14) Y P^{do{X)...dN-i{\))>l-e. 

AeA(C),lng(A)<P, 

Then using (|3.12p . we have 

Y lM4(a; + A)|2> ^ |/i4(a; + A)|2 > l-2e. 

AeA(£) AeA(£),lng(A)<P, 

Since e > and x G M arc arbitrary. Lemma [3.121 follows from Lcmma r3.11l □ 
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Lemma 3.13. For each P,Q > 0, there exists S > depending only on P, Q, such that for all x € f ] 
and all (P, Q)-good paths uj of one of the forms lj ~ Q or lj — Q . . . 02dodi . . . , the following inequality holds 

\'f24{x + uj)\'^ > 6. 

(Note that, unless it is 0, the path lu contains at least one 2 after some zeros. The 2 can be on the first 
position 2 . . . . Note also that the path does not have to be in the binary tree.) 

Proof. First we prove that for any n, fc e Z, n > 0, 

(3.15) \Mx + ^"k)\^ >\Mx)\^\jii{^ + k)\\ (xeR). 

If n > 1, we have 

|M4(x + 4"fc)p = cosM^- i ...cosM^— '-) [[ cos^' 



4" V 4-' 

j=n+l 



n-^ (^) fi™' (^^^) t ff^Mch (F+')r^ 

j=i ^ ' j=i ^ ' 

If n = 0, then \f).^{x + 4°fe)p > \pLi{x)'{^^^{^ + k)\^ simply because \V'^{x)\ < 1. This proves (|3.15p . 

The function |/i4p is continuous and its zeros are Z = {4-^(2fc+l) \j > 0,j,k £ Z} (see Lemma [X5t . This 
implies in particular that |/i4(4fc + 2)p 7^ for all fc G Z. 

If an integer a has base 4 expansion a = aooi ... of length Ing(a) < Q then \a\ < 4*^. Indeed, if 

a = oq... aQ„iO, then < a = oq H h 4'2"^aQ_i < 3 ^ h 4*5-13 = 4*3-1. If a = ao . . . aQ_i3, then 

> a = ao H h 4'3-iaQ_i - 4'3 > -4^. 

Pick £1 > small (we will need ei < jg). The function |^4|^ is continuous and non-zero on the compact 

set 

A := [-1 + ei, 1 - ei] + {2 + 4fc | |fc| < 4^} . 
Therefore, there exists a (5i > such that 

(3.16) \My)\^>Si, (ye A). 

Take now a; £ [— |:, |] and let be a (P, Q)-good path of the forms mentioned in the hypothesis. If cj = 
then X + Lo — X A and Ifii^x + a;)|^ > Si. In the other case uj has the form: 

cj = 4"i2 + . . . 4"^2 + • • • + 4"''2 + r-p+^k, 

where < ni < • ■ • < Up, 1 < p < P and k is an integer with base 4 expansion of length < Q, so \k\ < 4*5. 
Using (I3.15P we have, by induction: 

\Mx + w)p > \Mx)\^\M^ + 2 + 4"^-"i2 + ■ • • + 4"''-"i2 + 4"p+i-"ifc)|2 > 

|u4(a;)p|/i4(— + 2)|2|u4(— + — ? — + 2 + 4"-^-"^2 + • • • + 4"''-"^2 + 4«p+i-"2;.)|2 > 

|/l4(a:)nM4(-^ + 2)P|/24(-^ + — ^ + 2)P . . . IM-T^ + ^ + • • • + -; ^ + 2)Px 

X 2 2 



We have, when ri; > 1 



1 x 2 2 3 2 1 41 



4 — 4"! ^ ^rii-m + ' ' ' + ^m-m-i — ig ^ 4 ^ — i 48 ^ "'^ 

If = then I = 1 and — l + ei<^<|<l — ei. Thus we can use p.l6p on each term in the product 
above, and we obtain that 

This proves Lemma [3. 131 □ 
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Proof of Theorem \3.1(A We will show that the conditions of Lemma l3.12l are satisfied. Take y G [— -j, |] and, 
take do • ■ • d^-i to be a vertex in the binary tree T{C). 
We distinguish two cases: 

Case I: y G [— -j, |]. We will construct a path A in the tree starting from the vertex do ■ ■ ■ d^-i- For this 
we follow the even-labeled branches until we reach the first 2 (recall that exactly one of the branches from 
every vertex is labeled by or 2). If we cannot find a 2, then this means that A = is a path in the tree 
from the vertex do . . . dAr_i, and with Lemma 13.131 we obtain |/i4(?/ + A)p = |/i4(j/)p > S. 

Suppose we can find a 2 after finitely many steps from do . . . d^-i- Then from the vertex do . . . d^^iO . . . 02, 
by hypothesis, we can find a (P, (5)-good path 7 in the tree. Then A := . . . O27 is a (P + 1, Q)-good path 
in the tree from the vertex c?q . . . dj^^i. Then with Lemma 13.131 |^4(?/ + A)p > 6. 

Case IL y G [|, |]. We will construct a path A from the vertex do ■ ■ ■ ^at-i- For this we follow the odd- 
labeled branches until we reach the first 1. If we cannot find a 1, then this means that A = 3 is a path in 
the tree from the vertex do . . . dM-i] so A = —1, and y + \ = y— l€ [— -j, \] so we get {^^[y + A)p > 5. 

If we can find a 1 after finitely may steps from do ■ ■ ■ cJat-i, then from the vertex do ■ ■ ■ d^-iS ... 31 there 
exists a (P, (5)-good path 7 in the tree. Then take A := 3 . . . 3I7, with p 3s in the beginning. Then 

2/ + A = y + 3 + 4- 3 + -- - + 4^-13 + 4^1 + 4P+I7 = y + 4^ - 1 + 4^ + 4P+I7 = y-l + 4^(2 + 47). 

But then y — 1 E [^Jtj] and 4^(2 -I- 47) is a (P + 1, (5)-good path (it is not a path in the tree but that does 
not matter), that contains at least a 2 (on position p). Therefore, with Lemma [3. 131 we get \Jl4{y + X)\'^ > 6. 
Thus the hypotheses of Lemma [3. 121 are satisfied and this implies that A(£) is a spectrum for ^4. □ 

As a special consequence of Theorem 13. 101 we obtain the following corollary, which generalizes the results 
from I JP9 8j , where the labels allowed were only {0, 1}. 

Corollary 3.14. Suppose C is a labeling of the binary tree such that for each vertex v in the tree, the two 
edges that start from v are labeled by either {0, 1} or {0, 3}. Then A(£) is a spectrum for fi^. 

Proof. Clearly this is a spectral labeling because for each vertex the path starting at v is in the tree. This 
is also a (0, 0)-good path, so the conditions of Theorem 13. 101 are satisfied. □ 



4. Other digits 

In this section, we consider the spectral labeling of the binary tree with other digits, not necessarily 
{0, 1,2,3}. We show that a spectral labeling is a spectrum if the set of digits is uniformly bounded and 
the zero label is included at each vertex (partially improving a result in StrOO ). Moreover, we provide the 
first counterexample for the fractal measure 114 of a maximal set of orthogonal exponentials which is not a 
spectrum for fi^. 

Definition 4.1. Suppose now we want to label the edges in the binary tree with other digits, not necessarily 
{0, 1, 2, 3}. At each branching we use different digits, but we obey the rule that at each branching we can use 
only labels of the type {0, a} where a G Z is some odd number which varies from one branching to another. 
Thus, at the root we have a set A0 of the form {0, a} with a G Z odd, and inductively, at each vertex 
ao . . . ak~i with ao G ^0, . . . ,0^-1 G Aao...ak^2y ^e have a set Aao...at-i of the form {0, a(ao, . . . , ak~i)} with 
a{ao ■ ■ ■ , flfc-i) G Z odd. We define the set 

(4.1) ^ •= I ^'^"fe I Oo G yl0, . . . , Ofc G Aao...a,^, , ?i > 1 . 

I fc=o J 

Definition 4.2. Suppose the sets A^, . . . , Aao...ak^i are given as in Definition 14. 11 We say that an integer A 
has a modified base 4 expansion with digits in A if there exists an infinite sequence agai . . . with the following 
properties 

(i) ao G Ag, Ok G Aao...ak-i, for aU fc > 1; 

(ii) ^21=0 = A mod 4", for aU n > 0. 

We call aoai . . . the A-base 4 expansion of A. We denote by A{A) the set of all integers that have a modified 
base 4 expansion with digits in A. 
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Remark 4.3. The A-hase 4 expansion is unique. Indeed if aofli . . . and a'Qa[ . . . are two A-hase 4 expansions 
for the same integer A, then if they are different, take n to be the first index such that a„ ^ a'„. Then 
Sfc=o '^fc'^'^ = A = X]fc=o '^fc^*^ but this imphes that a„ = a'„, a contradiction, since a„,ajj G 

Aao...,a„-i Slid Qn ^ o!^. 

Note that if £ is a spectral labehng and A e £, then its base 4 expansion coincides with the £-base 4 
expansion. 

Theorem 4.4. Consider the sets of digits A as in Definition \^.l\ 

(i) For the set A in (14. ip . the exponentials {e\ \ A G A} form an orthogonal family. There exists a 
unique spectral labeling C such that A C A(£). Moreover A(£) — K{A). 

(ii) // the sets Aao...ak f^^^ uniformly bounded, then A{C) is a spectrum for 

Proof. To see that the exponential in {e\}xeA are orthogonal, take A ~ J2kLo ^'^^^ = Sfc^o ^'^a'fe in A, 
A 7^ A', a/c, ajj. = for k large. Let 7i be the first index such that a!^. Then A — A' = 4"((a„ — a^) + 4Z) 
for some integer L Since a„ — a'j is odd, we have /i4(A — A') = (with Lemma l3.5p . Therefore e\ _L e\i . 

Using Zorn's lemma, there is a maximal set A' of orthogonal exponentials such that A C A'. With 
Theorem 13.31 there exists a spectral labeling L such that A(£) — A'. The key fact here is the uniqueness. 
We can construct the spectral labeling £ as in the proof of Theorem 13.31 and Lemma 13.71 We consider base 
4 expansions of elements in A. We want to prove that, if we fix do . . . c?n-i G {0, 1, 2, 3} then the set 

D{do...dn-i) := {d„(A) I A e A,do(A) = do, ■ • • , rf«-i(A) = d„} 

will have or 2 elements, and if it has 2, then they have different parity. Since A C A' it is clear that this 
set can have at most 2 elements, and if there are two then they have different parity. So it remains to prove 
only that it cannot have exactly one. 

Suppose the set contains at least one element. Then there exists A — J2k=o'^''^'^^ ^^^'^ ^he digits ak in 
the sets A, such that the base 4 expansion of A starts with do . . . Take now A' :— X]fc=o ^'^'^fc + 4"a„ 

and A" = J2k=o ^'^Ofc + 4"a^ where a'„ is the other digit beside a„ in Aao...a„_i — a'^^}. Since A — A' and 
A — A" are multiples of 4" the base 4 expansions of A, A', A" will have the same first n digits do . . . dn-i. The 
n + 1-st digits in the base 4 expansion of A and A' will be of different parity because On — is odd. Thus 
D{do ■ ■ -dn-i) has or 2 elements of different parity and these are completely determined from the set A 
(not just from the maximal one A'). 

Then the construction of the spectral labeling £ proceeds just as in the proof of Theorem 13.31 

Next, we prove that an integer A is in A(£) iff it has a modified base 4 expansion with digits in A. First, 
we have that an integer A with base 4 expansion dodi ... is in the tree iff for all n, there exists oq, . . . , a^r, 
flQ <E All,, Ok e Aao...ak-n such that the base 4 expansion of X^sLo ^^'=4'^ begins with do . . . dn^i. But this 
implies that X^L^o^'^'^fe = X^i^o ^'^ctfc niod4'+-'^ for all Z < n — 1. In particular the digits ao...a„_i are 
completely determined by the digits do . . . dn-i, so they do not change if we increase n. 

Thus, if A = dodi ... is in A(£), there exist ao, ai, . . . from A, such that for all n > 0, 

n n 

X = J2^''dk = J2 ^^'^ ^"^^ ■ 

k=0 k=Q 

Therefore A is in A(^). 

Conversely, let A be in A(A), and let do'^i • ■ • be its base 4 expansion. Then there exist oo, ai, . . . from A 
such that for all n. 

n n 

^ 4'^ dfe EE A EE ^ A'' Ok mod 4"+i . 

fc=0 fe=0 

This implies that the base 4 expansion of Ylk=o ^'^^k begins with do ... dn so do .. . dn is a label in the tree 
T{C), and letting n — > 00, we get that A is in A(£). This completes the proof of (i). 

Next we prove (ii), i.e., if the sets Aa„...ai, are uniformly bounded then A(£) is a spectrum. We will check 
the conditions of Theorem 13. 101 Let Q > such that all the digits Ok used in A satisfy \ak\ < 4'^. 

Take a vertex do . . . c?n-i in the tree di G {0, 1, 2, 3}. This implies that there exists a A = J^'kLo in A, 
ak — for k large, such that the base 4 expansion of A starts with do ■ • -dn-i. Take A' := J22Zo 4*^ a*: G A. 
Since A — A' = 4"l for some integer I, the base 4 expansion of A' starts also with do ■ • - dn-i. But |A'| < 
Ylk=o kfcK*^ < 4*^ \-i — 4*3+". Therefore the base 4 expansion of A' will have or 3 from position Q + n 
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on. Thus, since A' € A, there exists a (0, (5)-good path in the tree that starts at the vertex do . . . d„_i. With 
Theorem 13. 10[ A(£) is a spectrum for /X4. 

□ 

Remark 4.5. In |StrOOj , Strichartz analyzed the spectra of a more general class of measures. When restricted 
to our example, his results (Theorem 2.7 and 2.8 in [StrOOj ) cover the case when all vertices at some level n 
use the same digits {0, a„}. In our notation, this means that Aao^...,a„-i =■ depends only on the length 
n, and not on the digits ao . . . a„_i. In |StrOO|, Theorem 2.8], an extra condition is needed to guarantee that 

the set 

A=|X]M'|6/ce{0,afc}^>ol 
U=o J 

is a spectrum 114. The condition requires the set j^Aq + ^^-t Ai + • • • + jAn-i be separated from the zeroes 
of the function 

n 

fe=i 

uniformly in k. 

Theorem 14.41 improves this result by removing this extra condition. Even when the condition is not 
satisfied we still get a spectrum for /i4, namely A(^), but this might be bigger than A. 

Example 4.6. Let all the sets Aag...ak-i in Definition 14. II be equal to {0,3}. The results in [StrOO] do not 

apply (since J22=o approaches 1). Then the set 



A = <^ ^ afe4*'' I flfc e {0,3},7i>0 



kfc=o J 

will give an incomplete set of exponentials. To complete it one has to consider the set A{A) which in this 
case 

A{A) = A U I ^ afe4'^- - 4"+i | e {0, 3}, ?i > I . 

The second part comes from the integers with base 4 expansion ending in 3. The set A contains only those 
integers that have a base 4 expansion ending in 0. A{A) is a spectrum, by Theorem 14. 4f ii). The reason for 
the incompleteness of A is that the integers are not read correctly (perhaps thoroughly is the better word) 
from the labels A. 

Example 4.7. Suppose = {0, 15} and Aao...ak-i — {0,^} for all fc > 1. Then the set 
A |x]afc4'' |ao e {0,15},afc G {0,9} for fc > l,n > o| , 

does not give a maximal set of orthogonal exponentials. 63 is perpendicular to all e^, A G A. Indeed 3 has 
A-base 4 expansion 15 999 . . . , so 3 £ A(A), and A{A) is a spectrum by Theorem 14.41 

Example 4.8. In this example we construct a set of digits A which will give a spectral labeling, which is not 
a spectrum. Thus we will have A = A{A) = A{C) but A is not a spectrum. The reason for the incompleteness 
of {e^ I A G A} is thus more subtle, the set is a maximal set of orthogonal exponentials, but it does not span 
the entire L^(/i4). 

Consider the following set 

(4.2) A := 1^ 4'=(4i"'+'-^ + 1)4 | 4 G {0, 1}, N > o] . 



.k=0 



We will prove the following 



Proposition 4.9. There exists a spectral labeling C such that A{C) — A, so, by Theorem \3.3\ the set 

{ex I A G A} forms a maximal family of orthogonal exponentials. Nonetheless A is not a spectrum for fi^. 
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Proof. The elements in A have the form 

oo 

(4.3) A = X:(4^°'°''+4'=)5fe, 

fe=0 

where dk € {0, 1} and 6k = for k larger than some > 0. 

Let A = dodi ... be the base 4 expansion of this element. Since A > the expansion ends in 0. Then, 
note that 

(i) dfe = 1 iff one of the following two conditions is satisfied: 

• is not of the form 10"+^ and Sk = 1] 

• k = 10"+^ for some n > 0, and i5„ = 1 and Sk ~ 0. 

(ii) dk = 2 iS k = 10"+^ for some n > 0, and (5„ = 1 and dk = 1- 

(iii) dfc = in all other cases. 

We construct the spectral labeling C as follows: First, we consider the spectral labeling jCq where only the 

labels {0, 1} are used at each vertex. We build a new binary tree T{Co, C) with a different kind of labeling. 
For the vertices we keep the labels from T{Co), but we label the edges differently. We will change the labeling 
{0, 1} to {1, 2} at certain vertices. This will be done in the following way: for all A'' > and for all vertices 
So . . .Sn with (^Tv = 1, in the subtree with root Sq . . .Sn we will change the labeling at all vertices at level 
10^+^ from {0, 1} to {1, 2}. So, at a vertex Sq . . . SnSn+i ■ ■ ■ 5iqn+2_i, the edges are labeled {1, 2} instead 
of {0,1}. 

The spectral labeling C is obtained by relabeling the vertices consistently with the labels of the edges. 
We have to check that A(£) = A. If A = d^di • • ■ G A(£), ending in 0, then we construct a sequence 
5o5\ ... by reading the labels of the vertices in T{Co,C) along A. Then by construction 

oo oo 

A = £4'=4 = E(4'°'"+4')4 

fe=0 fe=0 

so A e A. Conversely, if ^o, . . . , <5jv are in {0, 1} it is clear that the base 4 expansion of Y^k=o 
is in K{C). 

The labeling £ is a spectral labeling because one can end a path in 0: just follow the zeros in the labeling 
of the vertices in T{Co,C). 

Next we prove that A is not a spectrum for ^4. We will show that 

(4.4) ^|M4(1 + A)P<1. 

AeA 

First, let A = A(5o ■■■5n) ■= EfeLo(4^°'°^'' + 4'')'5fc, with 6n = 1, and let A = d^di ... be the base 4 
expansion. Then rfioJv+2 = 1 and 4 = for k > 10^+^. Since for k < N, we have 10'=+^ < and 
k < 10^+\ we see that dk = for 10^+^ < A: < 10-'^+^. Thus the base 4 expansion of A ends with a 1 on 
position 10^+^ and 9 • 10'^"'"^ zeros before that. 

We use the following notation: for eoCi . . . e„, .eoCi . . . e„ := ^ + ■ ■ ■ + Let m{x) := cos^(27ra;). Let 
the base 4 expansion of 1 + A be 60&1 • • • • Then bo ~ dg + l and 6„ = dn for all n > 1. Then = .bo mod Z, 
= .6160 modZ . . . = .bj-i ... 60. Since m < 1 we have 

00 



Mi+A)i^=n-(^)^-(3T^) 



But = y := .6xo"+2 • • • ^io"+i • ■ • ^0 mod Z. But we saw above that fexo"+2 = aio"+2 = 1 and 

bn = 0,71 = for 10^"''^ < n < 10^+^. So y — j = y — .1 has at least 9 • lO^"*"^ zeros after the decimal point. 
Therefore 0<y-\=y-.l< J^+i . Then 

m{y) = cos' f2n(\+(y-\)))= sin^ (2n(y-\))<4n'(y-\) < . 



Therefore 



Ml + A)|2<m(^^ytl^ =m{y)< 



47r^ 



4l8-10'^+i ■ 
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Then 



EiM4(i+A)p=5: j: 



|M4 



(l + A(<5o...<5iv))P < ^2"^- 



AeA 



^=0 So,.-.,6j^_^e{o.i} 
Sn = 1 



With Lemma [3. Ill this shows that A is not a spectrum for ^4. 



N=0 



4l8-10" + i 



< 1. 



□ 



5. Further remarks 

In this section we describe some basic properties of spectra for the measure /i4, and we give an example 
of a spectral labeling which generates a spectrum but does not satisfy the conditions of Theorem lS.lOl 

Proposition 5.1. 

(i) //Ai,A2 are spectra for fi/^, Ai,A2 C Z. and ei,e2 are two integers of different parity, then the set 
A :— (4Ai + ei) U (4A2 + 62) is a spectrum for 

(ii) If A is a spectrum for 124, A C Z, then there exist Ai, A2 C Z and ei, 62 integers of different parity 
such that 

(5.1) A = (4Ai + ei)U(4A2 + e2). 

Moreover, for any decomposition of A as in ()5.1|) . the sets Ai,A2 are spectra for fi^. 
Proof, (i) We use Lemma [3. Ill We have for a; G M, using Lemma [ 

X + Ci 



J2 J2 \Mx + 4.X^ + e,)\^ ^ J2 J2 cos^ ( 27r::-^ + A, 

i=l,2AieAi 1=1,2 AiGA; 



/i4 



+ A, 



2tt- 



E 

AiGAi 



/i4 



+ A, 



2tt- 



= 1. 



For the next to last equality we used the fact that A.; are spectra and Lemma 13.111 For the last equality we 
used the fact that ei — 62 is odd. 

(ii) We can assume that G A. Otherwise, we work with A — Aq for some Ao G A. Then, since A is a 
spectrum, by Theorem 13.31 there is a spectral labeling C of the binary tree. Take ei, 62 to be the labels of 
the edges that start from the root 0, and take A^ to be the set of integers that correspond to infinite paths 
in the subtree with root e.;. Then it is clear that (|5.1[) is satisfied. 

Assume now that A is decomposed as in (|5.ip . We want to prove that Ai, A2 are spectra. A simple check, 
that uses Lemma [5751 shows that {e^ | A G A^} is an orthonormal family, for both i = 1,2. With Lemma [3. ill 
and the computation above we have for all a; G M, 

2 



1 = cos^ 



2tt 



X + Ci 



E 

AiGAi 



^4 



+ A, 



E 



2tt- 



+ A, 



Take now x ^ Z. From LemmaEHH we have Ha, + A,) < 1. Also cos^ {2t:2^) / for i ^ 1,2. If 

^Ai { ^\^' + K) < 1 for one of the i's, then this would contradict the equality above. Thus Ha- (^^^ + Ai) = 
1 for all a; ^ Z, ? = 1, 2. But as in the proof of Lemma r3.11l this implies that is in the span of {e^ | A G A^} 
for all a; ^ Z, and since e,i can be approximated uniformly by Cx with x ^ Z, it follows that e„ is also spaned 
by exponentials in A^. Then as in the proof of Lemma 13.111 it follows that A^ is a spectrum. □ 

Remark 5.2. Suppose Ai and A2 are spectra, containing 0. Let T{Ci) and ^(£2) be the spectral labelings 
of the binary tree that correspond to Ai and A2 as in Theorem 13.31 Let {61,62} be a pair of digits of 
different parity 64, 62 G {0, 1, 2, 3}. By Proposition [STI (4Ai + 61) U (4A2 + 62) is a new spectrum of fi^. The 
corresponding spectral labeling can be obtained by labeling the first two edges, the ones from 0, by 64 and 
62, and labeling the edges in the subtree with root 64 using £4, and the edges in the subtree with root 62 
using £2- 

Applying Proposition 15.11 several times, we see that the spectral property is a "tail" property: it does 
not depend on the labeling of the first few edges. In other words, if all the subtrees, from some level on, 
correspond to spectra, then the entire tree will correspond to a spectrum. 
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Proposition 5.3. Let C be a spectral labeling. For each vertex do . . . dn~i, let /^do...d„-i be the spectral 
labeling obtained by reading the labels in the subtree with root da . . . d„_i. Suppose there exists a finite set S 
of paths in the binary tree T{C), that start at the root %, and that satisfy the following conditions: 

(i) The paths do not end in or 3; 

(ii) For any vertex do . . . dn~i that does not lie on any of the paths in S, the spectral labeling CdQ...d„-i 
gives a spectrum, i.e. A(Cdo...d„-i) is a spectrum. 

Then A{C) is a spectrum. 

Proof. Let m{x) :— cos^(27ra;), a; G R. 

Fix a; e M and let ujquji ... be a path in T{C) that does not end in or 3. We prove that 



(5.2) 



lim 1 I : 



x + loq^ h4"~V,_i 

4i 



= 0. 



To prove ()5.2|) . we wiU show first that there exists eo > and a subsequence {rtp}p>o such that 



(5.3) 

If not, then 



dist 



dist 



a: + cJo + --- + 4"^-icj„^_i 
4"p 



,{0,-,l}) >eo, (P>0). 



x + ujf) H h4"-iu;„_i 1 



0, as n ^ oo. 



x+woH 1-4" a)„- 



- is close to i or 1. 



Take e > smah e < For n large, yn ■— 

If \yn — 0| < e then yn+i = is close to either when a;„ = 0, or j, |, | when aj„ = 1, 2 or 3. 

If IVn ^ 5I < ^ tlicn yn+i is close to either |, |, | or |, so it cannot be close to {0, i, 1}. 
If — 1| < e then j/„+i is close to {0, |, 1} only when a;„ — 3. 

Thus, the only paths that will make ?/„ stay close to {0, i, 1}, as n — > 00, are the ones that end in or 3. 
This proves ()5.3|) . 

If (|5.3p is satisfied then, since m{y) = 1 only at 0, ^ and 1, for y £ (—1/4, 5/4), there exists some S > 0, 
with S < 1, such that for all p>0, 

'x + wo + --- + 4"f-icj„ 



(5.4) 



4"? 



< S. 



Then for n > Up we have, since < m < 1 and m is Z-periodic, 



X + LUq 



43 



P 

< Y[m 

1=1 



X + UJQ 



4"! 



m 

k=l 

This impHes ((O)) . 

Let V{S) be the set of labels of vertices on the paths in S. 

To prove Proposition 15. 3i we use Lemma l3.11l Using the computation in the proof of Proposition 15.11 we 
have for all n > 0: 



AeA(£) do---d„-iGA(£) j=l 



a; + do + --- + 4"-M„_ 



A3 



E 

AeA(£do...<i„_i) 



x + dQ + h 4"-id„_i 



4» 



> 



do...d„_ieA(£)\V(5)i=l 



X + do + --- + 4"-^dn-i 

4J 



E 

AeA(£do...d„_i) 



fl4 



x + do H |-4"-M„_i 



+ A 



Since A(£c;o...d„-i) is a spectrum for all do . . . fi„_i not in V(iS), with Lemma 13.111 we obtain 



(*) 



E n 



eA(£)\V(S) 



x + dp H h4"~^rf„- 

4^ 



-1 E n™ 

eA(/;)nv(S) 



x + rfp H h4"~M„_i 

45 



(*) 



= (**). 
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We used p.6p for the previous equality. 

We use the notation w = (io(w)di(ci;) .... We have then with (|5.2I 



4J 

□ 

Example 5.4. We construct an example of a spectral labeling C such that A{C) is a spectrum for /i4 but 
£ does not satisfy the conditions of Theorem 13.101 




Figure 2. A spectral labeling which gives a spectrum but does not satisfy the conditions 
of Theorem EUni 



For this pick an infinite path in the binary tree and label it with 111 ... . 

Let Co be the spectral labeling which uses {0, 1} at each branch. We know A(£o) is a spectrum. Let be 
the spectral labeling which uses {1, 2} for first n levels in the tree and {0, 1} for the rest. Using Proposition 
15.11 we have that A(£„) is a spectrum. 

We label the edges in the binary tree as follows. At the root, we already have one label 1. We use for 
the other edge, and we label the subtree with root using Cq- At the vertex , we already have one 

n times 

label 1. We use 2 for the other edge, and we label the subtree with root using £„. 

n times 

Doing this for all n, we get a spectral labeling C. Proposition 15 . 31 shows that A(£) is a spectrum for fi^. 
Clearly £, does not satisfy the conditions of Theorem 13. 10) because for any P > 0, if we take the vertex 
,1^^^^^ , any path from this vertex has to go through a barrage of at least P + 1 twos, before it can end 

p+i times 
in 0. 
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